Pre - Order Semantics of Uml State - Machines

The concept of synchronous programming has been proposed and widely accepted in the design of real-time systems, circuits, and embedded systems. Some recent researches have also proposed a mechanism to distribute a synchronous system over asynchronous networks. Meanwhile, Uml is also becoming a standard framework of object-oriented methodologies. Our research aims to take advantage of these rich backgrounds by integrating a synchronous pivot called Spots (synchronous pre-order transition system) into Uml and to propose a new methodology for the development of real-time distributed systems. In this paper, we focus on the issue of Uml state-machines. We rst present a recursive structure of Uml state-machines. Compared with earlier studies, this structure supports composite transitions and histories. After a brief introduction to the pivot Spots, we will concentrate on the formal semantics of Uml state machine by translating it in Spots. We will also give some complete examples of the translation according to the prototype we have implemented. La s emantique pr e-ordonn ee des state-machines de UML R esum e : Le concept de la programmation synchrone a et e propos e et largemen-t accept e dans le d eveloppement des syst emes en temps r eel, des circuits, et des syst emes inclus. De r ecents recherches ont egalement propos e un m ecanisme pour distribuer un syst eme synchrone au-dessus des r eseaux asynchrones. En attendant, Uml est egalement devenu un cadre standard des m ethodologies orient e objet. Notre objectif de recherches est de prooter de ces avantages en int egrant un pivot synchrone appel e Spots (syst eme synchrone de transition pr e-ordonn ee) dans Uml et de proposer une nouvelle m ethodologie pour le d eveloppement des syst emes r eactifs distribu es. Dans cet article, nous nous int eressons au probl eme de state-machines de Uml. Nous pr esentons d'abord une structure r ecursive de state-machines de Uml. Com-par ee a des etudes pr ec edents, cette structure maintient des transitions compos ees et des histoires. Apr es une br eve introduction au pivot Spots, nous nous concentrons sur la s emantique formelle des state-machines de Uml en les traduisant en Spots. Nous allons egalement d emontrer des exemples complets de la traduction d'apr es le prototype que nous avons impl ement e dans notre equipe.